Ergodicity of a polling network with an infinite number of stations

نویسندگان

  • Alexandr A. Borovkov
  • Dmitry Korshunov
  • Rolf Schassberger
چکیده

A Markov polling system with infinitely many stations is studied. The topic is the ergodicity of the infinite-dimensional process of queue lengths. For the infinite-dimensional process, the usual type of ergodicity cannot prevail in general and we introduce a modified concept of ergodicity, namely, weak ergodicity. It means the convergence of finitedimensional distributions of the process. We give necessary and sufficient conditions for weak ergodicity. Also, the “usual” ergodicity of the system is studied, as well as convergence of functionals which are continuous in some norm.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stability of Polling Systems with State-Independent Routing

This paper deals with the stability study of polling systems with either finite or infinite (countable) number of stations (queues) and with a finite number of servers that poll (visit) the stations along some random (state-independent) routes. First, we formulate “global” and “local” stability theorems for systems with a single server and with a general stationary ergodic input. Their proofs a...

متن کامل

مساله کنترل مدت زمان ساخت چند هدفه استوار در سیستم‌های مونتاژ پیچیده

  In this paper, a robust multi-objective model to optimally control the lead time of a complex assembly system is introduced. The system is modeled as an open queue network, whose service stations represent manufacturing or assembly operations. It is assumed that the products arrive independently according to a Poisson process. In each service station, there is either one or infinite number of...

متن کامل

Stability of polling systems with exhaustive service policies and state dependent routing

We consider a polling system with a finite number of stations fed by compound Poisson arrival streams of customers asking for service. A server travels through the system and upon arrival at a station the server serves all waiting customers until the queue is empty, where the service time distribution depends on the station. The choice of the station to be visited next as well as the correspond...

متن کامل

Server waiting times in infinite supply polling systems with preparation times

We consider a system consisting of a single server serving a fixed number of stations. At each station there is an infinite queue of customers that have to undergo a preparation phase before being served. This model is connected to layered queueing networks, to an extension of polling systems, and surprisingly to random graphs. We are interested in the waiting time of the server. For the case w...

متن کامل

On the stability of greedy polling systems with general service policies

We consider a polling system with a finite number of stations fed by compound Poisson arrival streams of customers asking for service. A server travels through the system. Upon arrival at a non-empty station i, say, with x > 0 waiting customers, the server tries to serve there a random number B of customers if the queue length has not reached a random level C < x before the server has completed...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Queueing Syst.

دوره 32  شماره 

صفحات  -

تاریخ انتشار 1999